Biological Sequence Matching using Boolean algebra vs. Fuzzy Logic
نویسندگان
چکیده
Biological sequence alignment is one of the crucial tasks of computational bioinformatics, and provides base for other tasks of bioinformatics. In this paper, we discuss two different approaches to sequence matching – Boolean algebra and fuzzy logic. First method is a two-valued logic whereas the second is a multi-valued logic. Both the methods perform sequence matching by direct comparison method using the operations of Boolean algebra and fuzzy logic respectively. To ensure the optimal alignment, dynamic programming is employed to align the sequences progressively. Both the methods are implemented and then tested on few sets of real biological sequences taken from NCBI bank and their performances are compared with the CLUSTALW algorithm. General Terms Bioinformatics, Sequence Alignment.
منابع مشابه
Multiple Sequence Alignment using Boolean Algebra and Fuzzy Logic: A Comparative Study
Multiple sequence alignment is the most fundamental and essential task of computational biology, and forms the base for other tasks of bioinformatics. In this paper, two different approaches to sequence alignment have been discussed and compared. The first method employs Boolean algebra which is a two-valued logic whereas the second is based on Fuzzy logic which is a multi-valued logic. Both th...
متن کاملA Fuzzy Logic Based Search Technique for Digital Libraries
Conventional search techniques for searching a database follow Boolean logic. When a database search is made with a given set of keywords, a minor variation in the keyword due to difference in spelling standard, typographical error or difference in inflection of the same stem, results in failure in getting records from the database. This situation demands a special kind of search technique, whi...
متن کاملUsing boolean and fuzzy logic combined with analytic hierarchy process for hazardous waste landfill site selection: A case study from Hormozgan province, Iran
Hazardous wastes include numerous kinds of discarded chemicals and other wastes generated from industrial, commercial, and institutional activities. These types of waste present immediate or long-term risks to humans, animals, plants, or the environment and therefore require special handling for safe disposal. Landfills that can accept hazardous wastes are excavated or engineered sites where th...
متن کاملPartial Truth is not Uncertaintv d Fuzzy Logic versus Possibilistic Logic
(1) Elkan’s proof uses too strong a notion of logical equivalence. The particular equivalence he considers, while valid in Boolean algebra, has nothing to do with fuzzy logic. (2) Elkan claims that De Morgan’s algebra “allows very little reasoning about collections of fuzzy assertions,” although he correctly states that when logical equivalence is restricted to De Morgan algebra equalities’ “co...
متن کاملGeneral Systems . GENERALIZED CAPACITIES AND BOOLEAN FUZZY LOGIC
We propose an extension principle for fuzzy logic to obtain a Boolean logic able to manage incomplete and partially inconsistent information. Such a logic is strictly related with an extended notion of belief measure. The aim is to give suitable tools to design expert systems able to manage information probabilistic in nature.
متن کامل